Uniform Distribution with Respect to Density
نویسندگان
چکیده
منابع مشابه
The uniform distribution is complete with respect to testing identity to a fixed distribution
Inspired by Diakonikolas and Kane (2016), we reduce the class of problems consisting of testing whether an unknown distribution over [n] equals a fixed distribution to this very problem when the fixed distribution is uniform over [n]. Our reduction preserves the parameters of the problem, which are n and the proximity parameter ǫ > 0, up to a constant factor. While this reduction yields no new ...
متن کاملa comparison of teachers and supervisors, with respect to teacher efficacy and reflection
supervisors play an undeniable role in training teachers, before starting their professional experience by preparing them, at the initial years of their teaching by checking their work within the proper framework, and later on during their teaching by assessing their progress. but surprisingly, exploring their attributes, professional demands, and qualifications has remained a neglected theme i...
15 صفحه اولAn Eecient Membership-query Algorithm for Learning Dnf with Respect to the Uniform Distribution
We present a membership-query algorithm for eeciently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this algorithm for learning DNF over certain nonuniform distributions and for learning a class of geometric...
متن کاملAn Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution
We present a membership-query algorithm for ef i ciently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns the more general class of functions that are computable as a majority of polynomially-many parity functions. We also describe extensions of this algorithm for learning DNF over certain nonuniform distributions and from noisy examples as well as f...
متن کاملOn the uniform distribution of rational inputs with respect to condition numbers of Numerical Analysis
We show that rational data of bounded input length are uniformly distributed with respect to condition numbers of numerical analysis. We deal both with condition numbers of Linear Algebra and with condition numbers for systems of multivariate polynomial equations. For instance, we show that for any w > 1 and for any n× n rational matrix M of bit length O(n4 log n)+logw, the condition number k(M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Uniform distribution theory
سال: 2017
ISSN: 2309-5377
DOI: 10.1515/udt-2017-0008